Matrix Tree 定理及證明
引言 矩陣樹定理是一個基於線性代數工具,解決圖上生成樹計數相關問題的工具。 最大的特點之一就是網上很多人都不會證明。 一些線代基礎:矩陣,行列式等。 為什么要寫這個證明呢?周圍很多人認為比較浪 ...
引言 矩陣樹定理是一個基於線性代數工具,解決圖上生成樹計數相關問題的工具。 最大的特點之一就是網上很多人都不會證明。 一些線代基礎:矩陣,行列式等。 為什么要寫這個證明呢?周圍很多人認為比較浪 ...